Algebraic graph theory

Results: 826



#Item
291Social networks / Algebraic graph theory / Clustering coefficient / Network analysis / Small-world network / Collaboration graph / Neighbourhood / Clique / Network science / Graph theory / Networks / Network theory

http://www.insna.org/Connections-Web/Volume27-2/Portnova.pdf CONNECTIONS 27(2): 53-58 © 2007 INSNA Another Hundred Days: Social Contacts in a Senior Class1

Add to Reading List

Source URL: www.insna.org

Language: English - Date: 2014-09-27 18:32:02
292Theoretical computer science / Networks / Network analysis / Algebraic graph theory / Centrality / Betweenness centrality / LEMON / Flow network / Landscape connectivity / Graph theory / Mathematics / Network theory

Connectivity Analysis Toolkit User guide Table of Contents Connectivity Analysis Toolkit.................................................................................................................. 3 License.......

Add to Reading List

Source URL: www.klamathconservation.org

Language: English - Date: 2012-03-30 13:57:05
293Markov models / Matrices / Markov processes / Matrix theory / Algebraic graph theory / Markov chain / Eigenvalues and eigenvectors / Random walk / Stochastic matrix / Algebra / Mathematics / Linear algebra

Lecture Notes on Random Walks Lecturer: Jon Kleinberg Scribed by: Kate Jenkins, Russ Woodroofe 1

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2007-11-29 21:47:54
294Algebraic graph theory / Networks / Assortativity / Graph / Scale-free network / Clustering coefficient / Neighbourhood / Modularity / Complex network / Graph theory / Mathematics / Network theory

3 Global Properties of Networks Ralf Steuera and Gorka Zamora-L´opezb a

Add to Reading List

Source URL: www.agnld.uni-potsdam.de

Language: English - Date: 2007-04-29 11:36:53
2953D computer graphics / Mesh generation / Algebraic graph theory / Polygon mesh / Virtual reality / Laplacian matrix / Discrete Laplace operator / Data compression / Laplace operator / Mathematics / Mathematical analysis / Algebra

DOI: cgfEUROGRAPHICSB. Lévy and J. Kautz (Guest Editors) Volume), Number 2

Add to Reading List

Source URL: meshcompression.org

Language: English - Date: 2014-04-13 02:10:55
296Combinatorial optimization / Spanning tree / NP-complete problems / Algebraic graph theory / Probabilistic complexity theory / Randomized algorithm / Connectivity / Minimum spanning tree / Graph partition / Mathematics / Theoretical computer science / Graph theory

Spanners and Sparsifiers in Dynamic Streams Michael Kapralov∗ MIT ABSTRACT Linear sketching is a popular technique for computing in dynamic

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:51
297Networks / Network analysis / Algebraic graph theory / Centrality / Small-world network / Betweenness centrality / Complex network / Graph / Shortest path problem / Graph theory / Mathematics / Network theory

Robustness of Social Networks: Comparative Results Based on Distance Distributions Paolo Boldi Marco Rosa

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2011-10-20 04:37:07
298Induced path / Matching / Clique / Dominating set / Interval graph / Algebraic topology / Line graph / Path decomposition / Graph theory / Chordal graph / Graph

ALGORITHMIC COMPLEXITY OF FINDING CROSS-CYCLES IN FLAG COMPLEXES MICHAL ADAMASZEK AND JURAJ STACHO Abstract. A cross-cycle in a flag simplicial complex K is an induced subcomplex that is isomorphic to the boundary of a c

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2014-10-30 10:03:20
299Graph / Directed graph / Adjacency matrix / Cayley graph / Fibration / Symmetric graph / Tree / Graph theory / Mathematics / Algebraic graph theory

Fibrations of Graphs Paolo Boldi∗ Sebastiano Vigna∗ Abstract

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2002-05-18 04:50:30
UPDATE